package com.itheima.arithmetic.linked;

/**
 * 双向链表
 */
public class DoubleLinkList {

    // 头结点
    private DNode head;

    // 尾节点
    private DNode tail;

    // 链表长度
    private int size;

    public void insertHead(int data) {
        DNode newNode = new DNode(data);
        if (head == null) { // 头尾都是一个节点
            head = newNode;
            tail = newNode;
        } else {
            head.pre = newNode;
            newNode.next = head;
        }
        head = newNode;
    }
}


class DNode {

    // 节点数据
    int value;

    // 前一个节点指针
    DNode pre;

    // 下一个节点指针
    DNode next;

    public DNode(int value) {
        this.value = value;
    }
}
